import java.util.ArrayList;

public class BasicSearch {
    public static void main(String[] args) {
        int[] arr={131,127,147,81,103,23,7,79,81};
        int number=81;

        //练习1：查询某个元素在数组中的索引（不考虑元素是否重复）
        int res=basicSearch1(arr,number);
        if(res>=0){
            System.out.println(res);
        }else {
            System.out.println("没找到");
        }


        System.out.println("--------------------------------");

        //练习2：查询某个元素在数组中的索引，考虑元素是否重复（返回重复元素的所有索引）
        ArrayList<Integer> list=basicSearch2(arr,number);
        if(list.isEmpty()){
            System.out.println("没找到");
        }else {
            System.out.println(list);
        }


    }

    //不考虑重复，即找到就走
    public static int basicSearch1(int[] arr, int number){

        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==number){
                return i;
            }
        }
        return -1;
    }

    public static ArrayList<Integer> basicSearch2(int[] arr, int number){
        ArrayList<Integer> list=new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==number){
                list.add(i);
            }
        }
        return list;
    }
}
